ABSTRACT 

a Public key encryption SYSTEM 

This invention relates to a variant of the El-Gamal public key encryption scheme, 
which is provably secure against an adaptively chosen ciphertext adversary using 
standard public-key cryptography assumptions i.e. not the random oracle model. This 
new scheme has roughly half the computational overhead and similar communication 
overhead as the scheme by Cramer-Shoup. 
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